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METHOD AND DEVICE FOR TRANSMITTING MESSAG ES OVE RA 
DATA NETWORK — _ 



Local data networks with a plurality of microcontrollers are often provided in 
5 machines such as, for example, printers or copiers in which the individual modules 
of the machines are respectively controlled by one or more microcontrollers and 
the microcontrollers communicate with all modules over such a data network. 
These data networks are often based on the CAN bus. The CAN bus or, 
respectively, the corresponding protocol is explained in detail in CAN Controller 

10 Error Network, Grundlage und Praxis, 2nd edition, 1997 (ISBN 3-7785-2575-1). 
A CAN bus is a serial data bus that is typically realized with a differential two-wire 
line. The messages are transferred in what are known as CAN telegrams or, 
respectively, CAN frames. Such a CAN data telegram comprises a start bit, an 
identifier comprising 1 1 bits, further seven control bits, 0-8 data bytes and further 

1 5 control bits that follow the data bytes. The design of a CAN data telegram can 

differ depending on the specification; there is thus a CAN specification 2. OA and a 
CAN specification 2.0B. The arbitration is executed per bit and without control. 
This means that the transmitter that prevails (based on its priority) in the data bus 
relative to other transmitters does not have to resend its telegram. The control bits 

20 provides by the data bytes are used for arbitration, whereby the arbitration 
essentially occurs via the bits of the identifier. 

A further development of the CAN bus is designated as a PeliCAN that is equipped 
with further service features relative to the conventional CAN bus. A stand-alone 
25 CAN controller with the designation SJA 1000, which completely supports the 
CAN 2. 0B protocol and additionally can be operated in the PeliCAN mode, is 
offered by the firm Philips. This controller is described in detail in the datasheet of 
4 January 2000. 

30 A machine controls by a plurality of processors emerges from US- A-4,73 7,907, 
whereby one of the processors is a master processor and the further processors are 
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activated by the master processor in order to execute specific actions. Clock 
signals that are supplied to all processors are generated by means of a breaker 
plate. The master processor can therefore send a command to a further processor 
and combine this command with a delay time, such that these further 
5 microcontrollers only execute the command after the expiration of the delay time. 
The delay time is specified in a specific number of clock pulses. Via the use of the 
clock pulses, the master processor does not always have to output to the further 
microcontrollers its respective commands for execution of the actions at the point 
in time at which the commands should be executed, but rather can send out the 
10 respective commands early and tend to other actions after sending the commands. 
The master processor is hereby unloaded. 

If the communication between the master processor and the further processors 
were to be executed over a data network in which the delays for transfer of 
15 messages can vary and in particular depend on the load of the data network, the 
individual actions cannot be executed at an exact predetermined point in time, 
since this point in time would be affected by the transfer time of the individual 
messages. 

20 A hardware circuit in which various processing components can communicate with 
one another is shown in US-A-3,614,745. 

A local network for the control of a plurality of processors and control cards at a 
printing machine emerges from DE 100 59 270 Al. The individual processes on 

25 the control cards are synchronized with the aid of a centrally-generated system 
tract [sic] that is transferred to the individual control cards over a free line. The 
individual actions are initiated by the control cards, dependent on an angle setting 
of the machine, whereby a specific angle setting, the rotation speed and the 
acceleration at a specific point in time from which other angle settings are then 

30 extrapolated, is [sic] transferred to the control cards. 
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A multiprocessor system in which a plurality of autonomous processes use the 
same address range of a storage emerges from US 5,313,620. 

DE 198 22 146 Al specifies a device for communication between a plurality of 
5 electrical components such as, for example, sensors, actuators or gauges. This 

device comprises a master and a number of slaves, corresponding to the number of 
the electrical components that are connected with one another via a bidirectional 
interface. The master generates the synchronization pulses, clock signals and 
transmission pulses, whereby a synchronization pulse respectively initiates a cycle 
10 in which a specific number of clock signals are switched on the bidirectional 
interface. 

A method with which two processors can access a common storage device that is a 
dual-ported RAM, whereby no arbitration logic is necessary, emerges from DE 199 
1 5 20 992 Al . For this, an item of information stored in the dual-ported RAM is read 
out n times and subsequently compared. If the n determined items of information 
are identical, the read information is correct. Otherwise the read event must be 
repeated. 

20 A routing device for coupling of various telecommunication networks with 

different protocols and different transfer properties emerges from DE 199 28 930 
Al . With this device narrow-band military special networks should in particular 
be coupled to broadband civil networks and/or other narrow-band military special 
networks. Routers allow networks with different network protocols to connect. 

25 Using the address of a data packet, routers determine which router or which 
workstation should receive the packet next. Based on a routing table, routers 
ensure that the packets reach their goal in the most efficient way possible. When a 
connection between two routers is disturbed, the transmitting router can determine 
an alternative path in order to sustain the traffic flow. 

30 
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The invention is based on the object to achieve a method to transmit messages in a 
local data network comprising a plurality of microcontrollers, whereby the data 
network are [sic] comprised of network segments that are based on different 
transfer protocols. 

5 

This object is achieved with the features of the claim 1 . 

Advantageous embodiments of the invention are contained in the dependent 
claims. 

10 

In the inventive method, a communication task that accesses a routing table is 
provided to each microcontroller, in which routing table it is specified, dependent 
on the microcontroller to which a message should be transmitted, to which adjacent 
microcontroller it is to be forwarded, such that this adjacent microcontroller can 
15 (likewise with a corresponding communication task) forward the message to a 

further adjacent microcontroller by means of a corresponding routing table until it 
reaches the ultimate receiver. 

Since, according to the invention, at least one dual-ported RAM is arranged as a 
20 communication system between two of the microcontrollers of the data network, 
on the one hand a larger quantity of data can be very rapidly exchanged between 
these two microcontrollers, and on the other hand, in the exchange of the data, 
these are buffered, such that a time-delayed reading of the data is also possible. 

25 The inventive combination, comprised of the dual-ported RAM and the provision 
of communication tasks that transfer messages by means of a routing table, 
achieves a simple, flexible and nevertheless fast data network that is particularly 
suitable for control of devices such as, for example, printers. 
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In the development according to Figure 4, clock signals are transmitted to all 
microcontrollers connected with the data network via a clock line designed parallel 
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to the data network, whereby the microcontrollers respectively comprise counters 
with which they count the clock rate and the counters are synchronized such that 
respectively the same clock values are counted in all counters of the 
microcontrollers. These counters thus represent exactly synchronized clocks, and 
5 control commands are provided with an execution time in the form of a counter 
value such that they are executed at an exact specific time. 

The execution of specific actions at specific points in time and it is thus 
independent of the transit time that the commands require over the data network. 

10 

The invention is in particular provided for application in a printing or copying 
device. 

The invention is subsequently, exemplarily explained in detail using the drawings. 
15 Schematically shown in these drawings are: 



Fig- 1 a single-sheet printer with a control device in which the inventive 

method is applied, 

20 Fig. 2 a control module in a block diagram, 

Fig. 3 schematically, the functionality of a dual-ported RAM contained in 

the control module from Figure 2, 

25 Fig. 4 a control device with a plurality of microcontroller modules, 

Fig. 5 a section of the control device from Figure 4 with two control 



modules according to Figure 2, 
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Fig. 6 



a table in which are entered the ID numbers of individual 
microcontrollers of a control device for a printer, 



Fig. 7 



a routing table. 



The inventive method for transmission of messages over such a data network are 
[sic] used in a control device of a single-sheet printer 1 (Fig. 1). The single-sheet 
printer 1 comprises a paper input tray 2 and a device (not shown) to isolate the 
paper sheets stacked therein. The paper sheets are conveyed along a transport path 
3 from the paper input tray 2 to a printing unit 4 and an output shaft 5. 

The transport path is formed by a plurality of roller pairs 6 (for simplification of 
the representation, only a single pair is shown in Figure 1) and corresponding 
guidance devices. The printing unit 4 comprises two printing rollers 7 and an ink 
application roller 8. In electrographically-operating printing units 4, the ink 
application roller 8 is exposed by means of an illumination unit (not shown), such 
that it accepts ink particles at the exposed/non-exposed locations. The ink particles 
are supplied by a corresponding reservoir 9 via a feed line 10 and a controllable 
valve 11 of the ink application roller 8. 

The printer 1 comprises a control device that is comprised of a plurality of control 
modules 12 to control the paper input tray 2, the transport path 3, the printing unit 
4, the output tray 5, etc. These control modules 12 are connected with one another 
and with a central control device 14 over a data network 13. 

A typical control module 12 is schematically shown in Figure 2. It comprises five 
microcontroller or, respectively, processor assemblies, namely an administration 
assembly 15, a real-time assembly 16 and three control assemblies 17. The control 
assemblies 17 respectively possess four microcontrollers or, respectively, 
processors 28 that are connected with one another via a CAN data bus 18 within 
the assembly 17. One of the four microcontrollers 28 of the control assembly 17 
forms a boot master and the three further microcontrollers 28 form the satellites; 
upon the boot event the satellites are subordinate to the boot master. The boot 
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master is typically a CI 67 microcontroller by Infinion [sic]. The further 
microcontrollers are typically CI 64 microcontrollers by Infinion. The control 
assemblies 17 are connected among one another and with the real-time assembly 
16 over the CAN bus 18. The real-time assembly 16 comprises a single 
5 microcontroller 28 that is typically a CI 67 microcontroller by the firm Infinion. 

The real-time assembly 16 is connected with the administration assembly 15 via a 
dual-ported RAM 19. The dual-ported RAM is a storage component that can be 
read and written both by the real-time assembly 16 and by the administration 

10 assembly 15. Both of these assemblies 15, 16 can hereby exchange data, in that 
they store their data in the dual-ported RAM 19 and read the data stored by the 
other assembly. On the one hand, such a dual-ported RAM 19 allows a very rapid 
exchange of larger quantities of data, and on the other hand, given exchange of the 
data these are buffered, such that a time-delayed reading of the data is also possible 

15 without the data hereby being lost. The dual-ported RAM 19 is partitioned into 
two equally-large storage regions 20, 21 (Figure 3). These storage regions 20, 21 
are respectively used as a ring buffer for communication from the real-time 
assembly 16 to the administration assembly 15 or, respectively, for communication 
from the administration assembly 15 to the real-time assembly 16. Such a ring 

20 storage buffer is sub-divided into a data block a [sic] 266 bytes, whereby 10 bytes 
are a header for administration of the data blocks and 256 bytes are used as a data 
byte. Each ring storage buffer comprises 2000 such data blocks that are written 
and read according to the FIFO principle. 

25 The administration assembly 1 5 possess a connection to the CAN bus 1 8 via which 
a plurality of control modules 12 can be connected with further control modules or 
a further data network based on the CAN bus. 

Figure 4 schematically shows the design of an embodiment of an inventive control 
30 device for a printer. This control device is modularly designed from a plurality of 
microcontroller modules that are connected with one another via one or more data 
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networks. In the embodiment according to Figure 4, four microcontroller modules 
are provided that are designed according to the control module 12 shown in Figure 
2. These control modules 12 are connected with one another over the CAN data 
bus 12 for exchange of messages. A further microcontroller module 22 that 
5 possess a different design that the remaining control modules 12 is connected to 
this CAN data bus 18. Further microcontroller modules 23 are connected to the 
microcontroller module 22 via a data bus 24. The data bus 24 can be a CAN data 
bus. However, it is possible to use another data bus type. 

10 In addition to the data network, a clock line 25 is provided that is routed to all 
microcontroller assemblies 12, 22, 23 and there branched to each individual 
microcontroller or, respectively, processor (Figure 5). Amplifiers 26 that amplify 
the signal present in the clock line are arranged in the clock line at predetermined 
intervals. 

15 

One of the control modules 12 represents the clock master, i.e. its clock transmitter 
27 is used to feed a clock signal to the clock line 25. In the control device shown 
in Fig. 4, the clock master is the control module 12 arranged at the left end of the 
data network. Each microcontroller possesses a counter with a count register. 

20 Upon powering up the control device, the communication between all 

microcontroller modules 12, 22 and 23 and between all of their microcontrollers 
or, respectively, processors is initially established over the data network 13. The 
count register of all microcontrollers is subsequently initialized, i.e. set to 0, which 
is normally zero [sic]. All microcontrollers then notify the clock master that their 

25 counters are initialized. In the control modules 12, this message is executed by the 
administration assembly 15. Only after this does the clock master begin to feed the 
clock signal into the clock line 25. All microcontrollers count the number of the 
clock pulses received from the clock line 25 with their respective counter 
connected with the clock line. Since all counters have begun to count 

30 simultaneously, with the same count value, they are exactly synchronized and 
possess an exactly-synchronized time signal. It is appropriate to re-synchronize 
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the counters at regular intervals so that problems (due to the overflow of the 
counters or the like) are avoided. For this, the clock signal is deactivated, all 
counters are set to a predetermined value (preferably to 0) and the clock signal is 
newly fed into the clock line as soon as all counters are set to the same value. A 
5 typical clock rate for such a clock signal is, for example, 100 KHz. The counters 
are typically 32-bit counters. In principle, it is also possible to use 16-bit counters 
or counters with a larger register. 

Via the use of the clock signal, it is possible to execute real-time applications on a 
10 control device whose microcontroller or, respectively, control modules are 

connected with a simple, cost-effective data bus such as, for example, the CAN 
data bus on which no exact transfer time of the individual messages can be 
ensured. The CAN data bus is a simple, serial data bus with differential two-wire 
line. 

15 

In the inventive control device, control commands are generated by the central 
control device 14, which is represented by one of the microcontroller modules in 
the data network 13, and transmitted to the corresponding microcontroller via the 
data network 13. These messages or, respectively, control commands can be 
20 provided with a time specification in the form of a counter state. The 

corresponding microcontroller stores this time specification in a comparison 
register. The corresponding command is executed as soon as the counter state is 
entered into the count register at this microcontroller. 

25 For example, in the control of the transport of paper sheets it is necessary that a 
plurality of roller pairs are activated at exact predetermined points in time and that 
their rotation speed is synchronously increased. Respectively one microcontroller 
is provided for each motor to drive a roller pair. The individual roller pairs can 
thus be activated individually but with temporally exact synchronization. 
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The synchronous counter state of the individual counter can also be used as a time 
signal for specific, temporally critical information. Such information is, for 
example, sensor data that are generated by sensors coupled to a microcontroller or, 
respectively, microcontrollers, error messages that are generated by the respective 
5 microcontroller or trace data that describe the status of the individual elements of 
the printing device. This corresponding information, such as sensor data, error 
messages or trace entries, are provided with the current time signal (which is 
designated as a time stamp) at the point in time of their creation. The point in time 
of the creation of the message can hereby be established given forwarding of these 
10 messages over the data network 13 for the further microcontroller modules, in 
particular the central control device 14. Thus, given analysis of processes, the 
temporal sequence of the individual processes can be exactly reconstructed. 

In such complex control tasks, as in a printer, the problem increasingly occurs that 
15 there are inherently suitable partial solutions for specific partial tasks that are based 
on a system controlled by a microcontroller, however that is [sic] not compatible 
with the present data network and therefore can only be integrated with a great deal 
of effort. Additionally, it is often desirable to design individual sections of a data 
network made of different data buses or data transmission systems such as, for 
20 example, in the control module 12 described above, in which both the CAN bus 18 
and the dual-ported RAM 19 are used in sections for the transfer of data. 

In the control device described above, this problem is solved in that a 
communication task that controls the communication with the further 
25 microcontrollers is present on each microcontroller 28. This problem is thus 
solved on the task level as software. 

For this, a specific identification (ED) is associated with each microcontroller 28 of 
the data network 13. For example, in the printer 1 the identification is assembled 
30 from the following elements: "range", "unit", "assembly" and "microcontroller", 
whereby the following nomenclature is used: 
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Range: 



PI 

PU 

PO 



= paper input 
= print unit 
= paper output 



Unit: 



= clock master 

= x is the number of one of the further control 
modules 



10 Assembly: 



VW 
RT 



= administration assembly 
= real-time assembly 



SM PCBx = control assembly with the number x 



15 



Microcontroller: 



The microcontroller only has to be specified when an 
assembly has more than one microcontroller. 



BM = boot master 

_SATx = satellite nr. X 

20 A table with the identifications of the microcontrollers of four control modules 12 
for a paper input is specified in Figure 6, whereby one control module assumes the 
task of the clock master and the three further control modules 12 synchronize their 
counters according to the clock signal of the clock master. 



25 These four control modules 12 in total comprise 56 microcontrollers that can be 
unambiguously identified by means of the nomenclature above. 
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A routing table is contained in each communication task, with the help of which 
the transmission of the data messages over the network is executed. 



-12- 

Figure 7 shows a section of this routing table for the microcontroller of the paper 
input , according to the table from Figure 6. This table is a 57x57 matrix, whereby 
the columns are respectively associated with one receiver microcontroller and the 
rows are respectively associated with a transmitting microcontroller. The 
5 identifications of the transmitting microcontroller are therefore stated in the left 
column; the identifications of the receiving microcontrollers are stated in the 
uppermost row. The receiving mail carriers are hereby the microcontroller that 
should ultimately receive the corresponding message. Additionally, the virtual 
microcontroller name "cs_noexist_proc" is listed with which all wrong 

10 identifications in the message transfer are associated. A value pair are [sic] 

specified in curved brackets at each location in the matrix itself. The first value of 
each bracket contains an expression for the type of the transfer system to be used 
for transfer, such as, for example, B_CAN for the CAN bus or, respectively, 
B_DPR for the dual-ported RAM. The second value of this value pair contains the 

1 5 identification of the respectively adjacent microcontroller to which the message 
must be forwarded so that it can arrive at the receiver microcontroller. 

If, for example, the communication task of the microcontroller PE_SM_PCB1_BN 
(i.e. the boot master of the first control assembly 17 of the clock master) receives 

20 the command to send a message to the administration assembly 15 of the clock 

master, using the routing table the communication task recognizes that the message 
is to be forwarded to the real-time assembly 16 (PI_RT) of the clock master via the 
CAN bus (B_CAN). At the real-time assembly 16, the corresponding 
microcontroller reads out the final receiver of the data message (PI_VW) and, 

25 using the routing table, recognizes that the data message is to be forwarded to the 
administration assembly (PI-VW [sic]) of the clock master via the dual-ported 
RAM (B_DPR). To transfer the message, the communication tasks of the 
individual assemblies resort back to the commands of the respective operating 
system, in which commands for forwarding of the information by means of the 

30 corresponding transfer system are contained. In the event that no corresponding 
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commands are present in the operating system, corresponding drivers must be 
used. 

Upon receipt of a message by the communication task, it is thus initially checked 
5 which microcontroller is the ultimate receiver of the message, and then by means 
of the routing table it is determined to which adjacent microcontroller the message 
must be forwarded via which communication system. Using these data, the 
message is then forwarded to the suitable adjacent microcontroller. This is 
executed repeatedly with the message until the message has arrived at the final 
10 receiver. 

Via the provision of the routing table, a solution is thus achieved on the task level 
that messages are transmitted via data networks that are made up of different 
transmission systems per section. In the operating systems of the individual 
1 5 microcontrollers, only the communication commands to communicate with the 
adjacent microcontrollers must be implemented, which is typically the case. 

In principle, it is not necessary that the complete routing table is contained in all 
communication tasks. Each task should contain at least the row of the table whose 
20 transmitter microcontroller is the respective microcontroller of the communication 
task. 

The method specified above for transfer of data messages in a data network by 
means of communication tasks and routing tables can be applied on any data bus, 
25 and can also be executed independent of the system with clock line described 
above. However, in combination with the clock line it allows the use of an 
inhomogeneous data network as a control device, whereby at the same time the 
real-time capability of the entire control device is ensured. 

30 The invention can be briefly summarized according to the following: 



-14- 

The invention concerns a method for synchronization of actions that are controlled 
over a local data network comprising a plurality of microcontrollers and a method 
for transmission of messages over such a data network. 

5 The individual microcontrollers of the data network comprise counters that are 
synchronized via a common clock signal. Using the counter values, all individual 
microcontrollers can be executed at an exact determined point in time. 

The inventive method for transmission of messages over the data network 
10 comprises a communication task that is implemented on each microcontroller and 
that establishes, using a routing table, with which transfer system it has to forward 
the message to which adjacent microcontroller. The communication task can be 
unloaded via further tasks that, for example, take up the pre-processing of the 
messages. 

15 



The combination of both of the methods allows the use of an inhomogeneous data 
network for execution of control tasks in real time. 
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